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Abstract. We revisit a theorem of Chow (1949) concerning line-preserving 
bijcctions of Grassmannians and use it to determine the automorphism group 
of Grassmann codes. Further, we analyze the automorphisms of the big cell of a 
Grassmannian and then use it to settle an open question of Beelen et al. (2010) 
concerning the permutation automorphism groups of affine Grassmann codes. 
Finally, we prove an analogue of Chow's theorem for the case of Schubert 
divisors in Grassmannians and then use it to determine the automorphism 
group of linear codes associated to such Schubert divisors. In the course of 
this work, we also give an alternative short proof of MacWilliams theorem 
concerning the equivalence of linear codes and a characterization of maximal 
linear subspaces of Schubert divisors in Grassmannians. 
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1. Introduction 

Let C be a [n, /c] g -linear code, i.e., C be a fc-dimcnsional subspace of the n- 
dimensional vector space F™ over the finite field ¥ q with q elements, where q is a 
prime power. Automorphisms of C arc basically transformations of the ambient 
space F™ that preserve the code C and the coding-theoretic properties of C. These 
come in different flavors, namely, permutation automorphisms, monomial automor- 
phisms, and, the semilinear automorphisms, thus giving rise to groups PAut(C), 
MAut(C), and TAut(C), respectively. The last of these, being the most general, 
will simply be referred to as automorphisms and we will just write Aut(C) instead 
of TAut(C). Let us recall that PAut(C) consists of permutations a € S n such that 
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(c CT (i), . . . , c a i n )) £ C for all c = (ci, . . . , c„) £ C. Equivalently, PAut(C) consists 
of permutation matrices P £ GL(n,F 9 ) such that cP £ C for all c £ C. Likewise, 
MAut(C) consists of monomial matrices M £ GL(n,¥ q ) (i.e., matrices of the form 
PD, where P is a permutation matrix and D a diagonal matrix in GL(n, ¥ q )) such 
that cM £ C for all c £ C. Finally, Aut(C) consists of compositions Mfi of (linear 
maps corresponding to) monomial matrices M £ GL(n,¥ q ) and field automor- 
phisms /i of ¥ q (giving maps of F™ into itself by acting on each of the coordinates) 
such that cM/i £ C for all c £ C. The group Aut(C) of automorphisms of C can be 
viewed as a subgroup of the group TL(n, ¥ q ) of semilinear transformations of F™. A 
classical theorem of MacWilliams [12] implies that Aut(C) (resp: MAut(C)) is the 
same as the group of semilinear (resp: linear) isometries of C, where by an isometry 
of C we mean a bijection of C onto itself that preserve the Hamming norm. 

Determination of (either or each of) the automorphism group of a code is of 
considerable importance. Besides being of interest in itself, this can be useful in 
decoding and often finds applications to the theory of finite groups. Complete de- 
termination of the automorphism group has been achieved thus far in a few select 
classes of linear codes, such as Hamming codes, Reed-Muller codes, etc., and we 
refer to the Handbook article of Huffman [TU Ch. 17] for more details. We consider 
in this paper the problem of complete determination of the automorphism group (s) 
of Grassmann codes and also related linear codes such as affine Grassmann codes 
and Schubert codes. Grassmann codes were introduced by Ryan (1987) in the bi- 
nary case and by Nogin (1996) in the g-ary case, and have been of considerable 
recent interest (see, e.g., JT4J [6l [7] and the references therein). However, as far as 
we know, automorphism groups of Grassmann codes and more generally, of Schu- 
bert codes have not been studied so far. Affine Grassmann codes were recently 
introduced and studied by Beelen, Ghorpade and H0holdt [H [3]. In [2], it was 
shown that the permutation automorphism group of the affine Grassmann code 
C (£,m), corresponding to positive integers £, m with £ < m, contains a subgroup 
isomorphic to a semidirect product Mg X £i(¥ q ) x GL^(F g ) of the additive group of 
£ x £' matrices over ¥ q with the multiplicative group of £' x £' nonsingular ma- 
trices over ¥ q , where £' = m — £. In [3], this result is extended to show that 
PAut(C (£, m)) contains a larger group, say Sj(£,m), that is essentially obtained 
by taking the product of the general linear group GL^(F 9 ) with the semidirect 
product M£ X i/(¥ q ) x GL^(F,). It was also shown in [3] that PAut(C A (£, m)) can, 
in fact, be larger when £' = £, i.e., when m — 2£, and it was remarked that the 
complete determination of PAut(C A (£, m)) is an open question. In this paper, we 
settle this question and show that PAut(C (£,m)) coincides with S)(£,m) when 
m 2£, whereas if m = 2£, then PAut(C (£, m)) is a certain semidirect product of 
$)(£,m) with Z/2Z. Moreover, we completely determine MAut(C A (£, m)) as well 
as Aut(C A (^, m)). This is, in fact, facilitated by going back to the origins of affine 
Grassmann codes, namely, the Grassmann codes, and the corresponding projective 
systems, viz., (the F g -rational points of) Grassmann varieties with their canoni- 
cal Pliicker embedding. Thus, we first tackle the problem of determination of the 
automorphism group of the Grassmann code C(£,m) corresponding to the Grass- 
mannian G(£, m) of ^-dimensional subspaces of F™. Here it is actually more natural 
to deal with the corresponding projective system V = G(£, m) viewed as a collection 
of n = #G(£, m)(¥g) points in the Pliicker projective space P fc_1 = P(A £ F™), where 
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k = (™) . Before proceeding further with the description of our results on automor- 
phisms of Grassmann codes and Schubert codes, it seems worthwhile to digress to 
discuss the notions of projective systems and their automorphism groups. 

The notion of a projective system was introduced by Tsfasman and Vladul; as 
an algebraic geometric counterpart of linear codes (see [161 p. 67] for relevant 
historical and bibliographical information). A [n, fc] 9 -projective system is just a 
collection, say V, of n not necessarily distinct points in P* -1 = P fe_1 (F g ). The 
(scmilinear) automorphisms of V are projective semilinear isomorphisms (known 
in classical literature as collineations) g : P*^ 1 — > p*- 1 that preserve V (together 
with the multiplicities). These form a group that we denote by Aut('P) and call 
the automorphism group of V; it is a subgroup of the projective semilinear group 
PTL(k,¥ q ). An [n, fc] q -projective system V corresponds to a [n, k) q -lme&r code C 
and Aut('P) corresponds to Aut(C); more precisely, Aut(C) is a central extension of 
Aut('P) by the subgroup F* of scalar matrices in GL(k, ¥ q ). Likewise, the projective 
linear isomorphisms (known in classical literature as projectivities) among Aut("P) 
form a subgroup MAut(:P) of PGL(/c,F 9 ) that corresponds to MAut(C). Many, 
but perhaps not all, of the notions and results of classical coding theory can be 
translated in the language of projective systems and we refer to the book [16] for 
the current state of art. It may be noted, in particular, that a "Lang-like" problem 
[161 Problem 1.1.9] in this book asks to rewrite existing books on coding theory 
in terms of projective systems, and it is mentioned that the authors consider this 
to be a rather important and interesting research problem. In the course of our 
exposition here, we take a small step toward solving this problem by considering 
automorphisms in the setting of projective systems, and as a dividend, give a short 
and simple proof of the classical theorem of Mac Williams mentioned earlier. 

Now let us return to a description of our main results. For the projective system 
V = G(£, m) corresponding to Grassmann codes, we show that if to ^ 2£, then 
Ant(V) is precisely PrL(m, ¥ q ) = PrL(F™), viewed as a subgroup of PrL(fc, ¥ q ) = 
PrL(A^F™) by identifying an to x m nonsingular matrix with its £ th compound 
matrix, or in other words, by identifying a linear map / : F™ — > F™ with its £ th 
exterior power A / : A^F™ 1 — > A £ F™. On the other hand, if to = 2d, then one 
has to reckon with a correlation and in this case, Aut(P) is a semidirect product 
of PrL(TO,F 9 ) with Z/2Z. The corresponding Aut(C(£, to)) is then described via 
central extensions, or more precisely, using group cohomology and certain subgroups 
of roots of unity in F* ; see Theorems 13.61 and 13.71 for a more precise statement. 
Further, one obtains MAut('P) essentially by replacing PrL with PGL in the above 
description. Next, we take up the case of affine Grassmann codes. To this end, 
we analyze the automorphisms of the so-called big cell of the Grassmannian, and 
show that they behave nicely (Theorem 14.21) . Using this and the characterization 
of the automorphisms of Grassmannians, we can conclude that the semilinear and 
the monomial automorphism groups of affine Grassmann codes are essentially given 
by a maximal parabolic subgroup of GL(V^) modulo scalars, although one has to 
again make a distinction between the cases m ^ 21 and to = 21. (See Theorems 
14.41 and I4.5[) . Finally, we consider the codes associated to Schubert divisors in 
Grassmannians; these are a special case of Schubert codes introduced in [B] and are 
in a sense complementary to affine Grassmann codes. We show, in fact, that the 
automorphism groups of these codes are isomorphic to that of affine Grassmann 
codes, and that the automorphisms of Schubert divisors in a Grassmannian can be 
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identified with the automorphisms of the big cell of the Grassmannian. However, 
proving this in the setting of an arbitrary ground field (and in particular, a finite 
field) seems quite nontrivial and a number of auxiliary results are needed. In 
particular, we require a classification of the maximal linear subspaces of Schubert 
divisors, which is proved here (Lemma I5.1|) and may be of independent interest. 

A key ingredient in our determination of the automorphism group of Grassmann 
codes is a classical result of Chow [5] that characterizes line-preserving bijections 
of Grassmannians and can be viewed as a remarkable generalization of the fun- 
damental theorem of projective geometry. This result has also been rediscovered 
by others (e.g., Nemitz [13]). Chow's proof depends on a result in Bertini's 1924 
monograph that does not seem easily accessible. For the sake of completeness and 
for the convenience of the reader, we give here a self-contained proof of Chow's 
theorem that is modeled after Chow's original proof, but also fills in some details 
(especially in the m = 2£ case), which may have been obvious to Chow. This also 
paves the way for the auxiliary results that are needed for classifying semilinear 
automorphism of Schubert divisors in Grassmannians, where the determination of 
the automorphism group appears to be new. 



In this section we consider the notions of equivalence and automorphisms of lin- 
ear codes from the point of view of projective systems. The purpose is to settle 
notations and terminology used throughout this paper. For a more leisurely treat- 
ment one may refer to [16J . Fix a prime power q and let F denote the finite field 
W q . Let C C F n denote a nondegenerate [n, k] q linear code. The standard basis 
of F n will be denoted {ei, . . . , e„} and the associated dual basis will be denoted 
{e 1 , . . . , e™}. The non-degeneracy of C implies that the restrictions of the function- 
als e 1 , . . . , e" to C are nonzero and they span C*. Thus V — {ei c , • • • , e" c } is a 
collection of n (not necessarily distinct) points in P(C*) not lying in a hyperplane. 
We say V C P(C*) is the projective system associated with C. 

If T> C C is a r-dimensional subcode of C, then the subspace of C* consisting of 
functionals vanishing on T> has codimension r. Let L-p C P(C*) be its projectiviza- 
tion. Using this correspondence T> i— > L-p we identify r-dimensional subcodes of C 
with codimension r subspaces of P(C*). We may define Lq — 0. The weight of a 
r-dimensional subcode T> is the cardinality \V\Lx>\- The weight of a non-zero code- 
word c G C is the weight of the one-dimensional subcode generated by it. We recall 
the following elementary formula relating the weight of a subcode to the weights of 
its one dimensional subcodes: ( [TBI p. 7]) 



Geometrically, ||D|| = \V\Lx>\, and V\Ld = ^■hdl T) 'P\'H, where % are hyperplanes 
in P(C*). The formula ([1]) now follows from the fact that for each x L-p there are 
q r hyperplanes containing L?> but not x. 

We recall the notion of a semilinear map / : V — > V between vector spaces over 
any field K. We say / is /i-semilinear if there is a field automorphism fj, of K with 
f(u + cv) = f(u) + n(c)f(v) for all u, v € V and cel. In particular an invertible 



2. Projective Systems and Automorphisms of Codes 
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/i-semilinear transformation of K m has the form x i-> Afi(x) where A G GL(to,K) 
and /i acts on each entry of x. The group of semilinear automorphisms of a vector 
space V will be denoted TL(V), and also by rL(m,K), when V — K m . For a 
semilinear map / : V — > V, we denote the corresponding projective semilinear 
map from ¥(V) to ¥(V') by [/]. By a projective semilinear isomorphism from P(V) 
to P(V') we mean the map induced by a semilinear isomorphism from V to V . We 
will denote the group of projective semilinear isomorphisms from P(V) to itself by 
PTL(V), and we note that PrL(V) is the factor group of rL(T^) by the subgroup 
K x of transformations of V — > V of the form v t— > cv as c varies over the nonzero 
elements of K. The semilinear isomorphisms of finite dimensional projective spaces 
are characterized by the following (see, e.g., [U Theorem 2.26]): 

Theorem 2.1 (Fundamental theorem of Projective Geometry). Let n > 3. The 

group of bijective self maps of projective space P(K") which take lines to lines, is 
the group PrL(n,K). 

We will also need the notion of the transpose of a /x-semilinear map / : V — > V 
between vector spaces over any field K. The transpose f* : V'* — > V* is the unique 
semilinear map satisfying the property: (a,f(v)) = fi((f*a,v)) where ( , ) denotes 
the natural pairing V* x V — >• K. If / is represented as x H> A/j,(x) in coordinates 
with respect to some choice of basis on V and V, then the transpose is represented 
in coordinates with respect to the dual bases by £ i— > /i~ 1 (A*£) where A* is the 
usual transpose and /i -1 acts entry-wise on matrices. For a projective semilinear 
isomorphism g : P(V) —> P(V), we define a transpose as follows. Let / : V — > V' 
be any semilinear map such that [/] = g, and let /* : V'* — > V* be its transpose. 
Then the projective map [/*] : P(V'*) -¥ P(V*) induced by /* is independent of 
the choice of / and it will be denoted by g* and called the transpose of g. 

We recall (from [16]) the notions of equivalence and isomorphisms for codes and 
for projective systems. We allow all maps to be semilinear. 

Definition 2.2. Two [n, k] q -projective systems V C P(C*) and V' C P(C'*) are said 
to be equivalent if there is a projective semilinear isomorphism g : P(C*) — > P(C*) 
which carries V to V' . Two nondegenerate [n,k] q -codes C and C are said to be 
equivalent if the corresponding projective systems V and V' are equivalent. We will 
denote this equivalence as C ~ C . 

Note that since the n points of V, V need not be distinct, when we say g carries 
V to V', we mean that for each p S V, the multiplicity of g(p) in V 1 equals the 
multiplicity of p in V. Let Isom(F") be the subgroup of T~L(n,F) consisting of 
transformations preserving the Hamming metric on F n . They are of the form 
x i — y Afj,(x) where A is a monomial matrix ( |15l vol.2) and /i a power of the Frobenius 
automorphism. If C ~ C with g : P(C*) — > P(C'*) as above, then there is a unique 
g b e!som(F n )/F x that takes C to C. To see this, let g : C* -> C* be a semilinear 
isomorphism inducing g, then g(V) = V implies that g takes ej c to aj ej^/ for some 
permutation a £ S n and some aj S F x . If g is /i-semilinear, then there is a unique 
/i-semilinear automorphism <fi* of (F n )* whose restriction to C* is g. It is given by 
</>*(£) = Afj,(£) where A is the monomial matrix in GL(n, F) whose (i,j)th entry 
is aj5i i(T (jy Thus (^ _1 )* : C — > C is the restriction to C of the isometry (fr 1 of F n 
that takes x m> Bfi(x) where B = (Bij) £ GL(n,F) is given by By = (1/aj) S La ^y 
Since g was ambiguous up to a scalar multiple, so is the isometry The class 

of (fT 1 in Isom(F") / F x is the desired map g b . 
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Definition 2.3. The automorphism group Aut('P) of the projective system V is 
the subgroup ofPTh(C*) of transformations taking V to itself. The automorphism 
group Aut(C) of the code C is the group of transformations of F n which take C to 
itself and have the form x i— ► Afi(x) where A is a monomial matrix in GL(n, F) and 
fj, is a field automorphism of F. Aut(C) is a central extension of K\xt{V) by F x , 
i.e., Aut('P) =Aut(C)/ F x where F x is the subgroup of scalar matrices in GL(n,_F). 

The isomorphism between Aut('P) and Aut(C)/F x is given by the correspon- 
dence g n- g b described above. In addition to the equivalence relation ~ of codes 
(Definition [22]), there is another natural notion of equivalence of nondegenerate 
[n, k) q codes: 

Definition 2.4. On the set of k- dimensional nondegenerate linear q-ary codes (of 
any length) let C ~ C if there is a weight preserving bijection f : C — > C carrying 
r-dimensional subcodes to r-dimensional subcodes for all < r < k. 

The correspondence T> — ¥ L-p takes k — 1 dimensional subcodes to codimension 
k — 1 subspaces of P(C*), i.e., points of P(C*). Since the bijection / in definition 
12.41 carries k — 1 dimensional subcodes to k — 1 dimensional subcodes, we get an 
induced bijective map /j : P(C*) — >• F(C'*). Given a r-dimensional subcode V of C, 
the map / carries the set of all k — 1 dimensional subcodes of C that contain T> into 
the set of k — 1 dimensional subcodes of C containing f(T>). This implies that /j 
carries codimension r subspaces to codimension r subspaces. By this interpretation 
of the equivalence relation ss of codes in terms of projective systems, we obtain a 
geometric proof of the following well-known theorem of Mac Williams. The proof 
below is very short and simple in comparison to the standard proofs (cf. [12), H], ITS] ) 
and illustrates the advantage of the geometric framework of projective systems. 

Theorem 2.5 (Mac Williams). Let C,C be linear codes of dimension k > 3. Then: 
C ~ C if and only if C k, C' . 

Proof: Suppose C ~ C and let / : C C be as in the Definition 12.21 Also let 
/j : P(C*) — > P(C'*) be the corresponding bijection. From formula HJ it follows 
that / preserves weights of subcodes of all dimensions. In particular, since points of 
P(C*) correspond to (k— l)-dimensional subcodes, we get nT 5 ! = C\V\, 
for all v £ P(C*). Therefore P e V with multiplicity v if and only if / B (P) e V with 
multiplicity v. In particular n' = n. Since k > 3, Theorem 12 . 1 1 implies that the map 
/j is a projective semilinear isomorphism, thus proving C ~ C . For the converse, 
the discussion preceding Definition 12.31 shows that C ~ C implies the existence of 
a transformation E lsom(F n ) of F n taking C to C. Since Hamming isometries 
preserve weights of codewords, <j)\c gives the equivalence C ~ C . □ 
We observe that if C w C with / : C — > C a linear isometry, then the map /j is 
automatically a projective linear isomorphism, and hence we do not need the k > 3 
assumption necessary for theorem 12. II We state this as a corollary: 

Corollary 2.6. If f : C — > C is a linear isometry between two k-dimensional linear 
codes, then the codes have the same length n and f is the restriction to C of a linear 
transformation of F n defined by a monomial matrix in Gh(n,F). 

3. Grassmann Codes 

In the first subsection below, we work over an arbitrary field K. Subsequently, 
we will let K be the finite field F = ¥ q . Let G(£, m) denote the set of ^-dimensional 
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subspaces of K m . We will also use the symbol V for K m , and denote G(£,m) 
by Ge{V). Let {ei, . . . , e m } be a basis of K m and let I(£,m) denote the set of 
multi-indices: 

X(£, m) = ■ ■ ■ , it) : 1 < i\ < ii < ■ ■ ■ < it < m} 

For / = (ii, ■ ■ ■ , ii) £ I(£, m), let e/ denote the decomposable element A • • • A e; f 
of A e V. Then {e/ : / £ l(£,m)} is a basis of A e V. To any 7 £ G(£, m), we assign 
the wedge product v\ A V2 A • • • A ve £ ¥{A l V) where {y\, . . . ,v#} is an arbitrary 
basis of 7. Writing v\ A V2 A • • • A vg = J2iPi e ii with pi £ K for I £ I(£,m), 
we obtain the Phicker coordinates (pi)i e x(£ m) °^ 7- ^ ^ s well-known that the 
resulting map G{£, m) — > P(A e V) is a nondegenerate embedding of G(£, m) as a 
projective subvariety of P(A £ y) defined by certain quadratic polynomials (see, e.g., 
[TUl Section VII.2]). We will refer to G(£, m) as the Grassmannian or the Grassmann 
variety (of ^-dimensional subspaces of V = K m ) . 

3.1. Line-preserving Bijections of Grassmannians. By a line in Gi(V) we 
mean a set of ^-dimensional spaces of V containing a given {£ — l)-dimensional 
subspace and contained in a given (£ + l)-dimensional subspace (see the discussion 
following Lemma r3.4p . We define: 

(2) Aut(G<(V)) = {bijections / : G £ (V) -> G e {V) which take lines to lines} 

The group Aut(G^(V)) was determined by Wei-Liang Chow (1949), see Theorem l3.5l 
below. In fact, Chow only requires the bijections to take collinear points to collinear 
points. One gets a posteriori that the group of such bijections actually take lines 
to lines. We will need a few definitions and lemmas before we can discuss the 
statement and proof of this theorem. These definitions and results will also be 
needed in later sections. 

Lemma 3.1. Let p : rL(V) — > T\j(A 1 V) be the £-th exterior power representation 
that maps f £ TL(V) to A e f , where A l f £ TL(A e V) is defined by 

(A £ /)(«i A •• • Av e ) = f(vi) A ■■■Af(v e ) forv u ...,v e £ V. 

If 1 < £ < m - 1, then 

(3) Ker(p) = {c/ m : c e = 1} 

and the induced homomorphism p : PrL(V) — > PrL(A^V) is injective. 

Proof: The scalar matrices in ker(/5) are clearly as given in ([3]). Therefore, it 
suffices to show that p is injective, for then ker(p) will consist of scalar matrices. 
For any 7 £ G(£,m), and g £ PrL(K m ), let 3(7) £ G(£,m) be the image of the 
vector space 7 under g. If g is in ker(p), then the Phicker coordinates of 3(7) and 
7 are equal, and so 3(7) = 7. Suppose there is a v £ P(K™ 1 ) with g(v) ^ v. Let 
7 £ G{£, m) be an Adimensional subspace containing v but not g(v) (here we use 
the condition that £ ^ m) . Since v £ 7, we have g(v) £ (7(7) = 7, contradicting 
g(v) 7. Thus g has to be the identity element of PrL(K m ). □ 
We recall that the group PGL(m, K) has an inverse transpose automorphism tak- 
ing [A] 1 — y [A - *], where A £ GL(m,K) is a representative of [A]. For m > 3, this is 
an outer automorphism corresponding to a diagram automorphism of the root sys- 
tem. (For m — 2, the automorphism is inner because [A~ l ] = 19 ~q] [A] [J ~q] ). 
There is an induced automorphism on TL(y) taking a ^-semilinear map x 1— > Ap(x) 
to the /i-semilinear map x A'~ t p,(x), which in turn descends to an automorphism 
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of PrL(V). We will denote this automorphism of PrL(V) by the symbol — t and 
refer to it as the inverse transpose outer automorphism. The semidirect product of 
Z/2Z and PrL(U) where the generator of Z/2Z acts on PrL(K) by the automor- 
phism —t defined above, will be denoted PrL(V) x_ t Z/2Z. 

Definition 3.2. The Hodge star isomorphism *i : A l V — > A m ~ l V is the linear 
isomorphism of A l V defined by ej — > sgn(7T°)e/o where I £ T(£,m), 1° £ I(m — 
£,m) with 1° being the complement of I . The scalar sgn(7T°) S {±1} denotes 
the sign of the permutation (1, • • • , to) H> (II )- We use the same symbol *i : 
¥(A e V) — > ¥(A m ~ e V) for the induced projective linear isomorphism. 

The next lemma asserts that in the case m = 2£, the automorphism of im( j o) 
defined by p o — t o p^ 1 is induced by the Hodge star automorphism of P(A V). 

Proposition 3.3. Let V = K m . The isomorphism *i takes Gi(V) to G m -i(V). 
For f e PrL(F), we have * £ o A e f o *J X = A m ^/~*- In the case to = 2£, the 
map defined by A^f i— Y *£ o A e f o xj 1 represents a nontrivial outer automorphism 
of im(/?). We will denote the subgroup of PTL(A i V) generated by im(p) and *e by 
im(p)M* 4 Z/2Z := (im(p),*^| ^oAV ^ 1 = AV - *)- Thus the group im(p)x,Z/2Z 
is isomorphic to PTL(V) xi_t Z/2Z defined above. 

Proof: We construct linear isomorphisms Hi : A e V — > A m ~ e V* and 9 : V* ->• V 
such that * e = (A m - e 9) o H e : A e V -> A rn - e V. Let r\ — e% A ■ ■ ■ A e rn £ A m V. 
For any £ e A £ V, let H t {£) e A m ~ e V* be defined by (H e (Z),Qr) = £ A ( for 
all C, S A m ~ £ V, where (, ) is the natural pairing between A l V* and A l V for each 
< i < m. We claim that Hi carries a decomposable element vi A ■ ■ ■ A vi of 
A l V to a decomposable element of A m ~ e V* . To see this, we extend {y\, . . . ,vi} 
to a basis . . . ,v m } of V such that v\ A ■ ■ ■ A v m — Tj. It follows from the 
definition of Hi that Hi(v\ A ■ ■ ■ A vi ) is the decomposable element v e+1 A • • • A v m , 
where {w 1 ,...,u m } is the dual basis. In particular Hi{ej) = sgn(77°)e /0 . Now 
let 9 : V* — > V be the linear isomorphism defined by e l h-> for all i. It now 
follows that (A m ~ e 9) o Hi carries ej to sgn(i7°)e/o, and hence (A 9) o Hi is *g. 
The map A m ~ l 9 takes a decomposable element v 1 A ■ ■ ■ A v m ~ l e A m ~ £ U* to the 
decomposable element ^(w 1 ) A • • • A 9(v m ~ e ). Thus the composition (A m ~ l 6) o Hi 
takes decomposable elements to decomposable elements . Therefore the projective 
map *i takes Gi(V) to G m -i(V). 

We will now show n o A l f o *J X = A m ~ l f~ t holds for / 6 rL(V). First observe 
that the maps /~* and 9 o o 9~ 1 are equal, as both have the coordinate 

expression x i— > A~ t /i(x) when / has the coordinate expression x i-> _A/x(x). (the 
transpose /* of a semilinear map / was defined immediately after Theorem 12. ip . 
Using the definition *i — (A rn ~ e 9) o Hi we get, * £ o A £ / o x^ 1 = A m ~ e 9 o H^o A 1 f o 
Hr x o A m - l d- 1 . Therefore, it suffices to show H e o A e f o H^ 1 = A m ~ i (f~ 1 )* or 
equivalently a" 1 -^^- 1 )* Hi = Hi o A /. To prove this we need to show 

(4) ((fli o aV)(0, = ((A^f/^ 1 )* o ^)(0, C) for all ^ £ A^V, C € A™-V 
Multiplying both sides of (0} by r), the left side is (A £ f(^)) A ( which is also 
(-iy( m - e ) ( a (A £ /(C))- We rewrite this as: 

(5) A" 1 / ((A ro -V- X A - (-1)^™-^ M ({il m _, o A m -V- X C, 0) »? 

Next we use the elementary fact that (H e £,() = (-l) l( - m ~^ (H m -tC, f) for all 
£ A^y (this fact is easily proven by verifying it for basis vectors), to rewrite 
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the last term in ([5]) as 

(6) [i((Hi(£), A m ~ e f~ l Q) r, = (A-'f/- 1 )* o H t (0, V 

which is r\ multiplied by the right side of @, as desired. 

In the case m — 21, suppose A £ f \-> *i o A £ f o *J is an inner automorphism of 
im(p), obtained by conjugating by A 1 fo- Then, using *£ o A e f o *J 1 — A^/ - *, we 
get p(fo o f o Jq 1 ) = p(f~ t ). Since p is injective, we get a contradiction to the fact 
that —t is not an inner automorphism of PrL(V). □ 

Remark: We will also need the following relation between and *i, which 

follows from their definitions. 

(7) n {fi Av) = i e -x (v) (n-i0) for all (3 g A e ~ 1 V, veV 

where l u : A r V — > A r ~ 1 V is the interior multiplication operation defined by 
(v, = (uj Av, for all v 6 A r ~ 1 V*, (J g V* and f 6 A r V. 

We use the letters a, /?, 7 and S for points of Gi-^iy), Gt-i(V), Gt(V), and 
Gi+\{V) respectively. By a linear subspace of Ge(V), we mean a linear subspace 
of V(A e V) contained in Gg(V). The following basic fact characterizes the linear 
subspaces of Ge(V) (cf. [HJ P-68], [SI section II. 1], [7J section 2]). 

Lemma 3.4 (Maximal linear subspaces of Gt(V)). For any f3 g G^_i(V) and any 
8 eG t+1 (V), let 

irp = {7 g G e (V) : 7 D /?} and vr 5 = { 7 g (^(V) : 7 C 6}. 

Then and n s are linear subspaces of Ge(V), of dimensions m — i and I respec- 
tively. Moreover, any linear subspace of Gg(V) is contained in a irp or a n s . 

We note that the intersection of all 7 contained in a irp is /3. Therefore, (3 is 
one-one. Similarly the vector space sum of all 7 in a n 5 is 5, therefore 5 — > n 5 is one- 
one. In case m = 21, both np and ir s are ^-dimensional, but np ^ n 5 because the 
intersection of all 7 in a 7r^ is (3, where as it is just {0} for a n s . Given S <E Ge + i(V) 
and a r-dimensional vector subspace W C S, we define tt^ := {7 e Ge(S) : 7 D W}. 
By the preceding lemma, every codimension-r subspace of ir s is a nfy for a unique 
r-dimensional W C 5. In particular, the lines contained in a 7r 5 are of the form 
for (3 C G^_i(<5). Observing that is the same as irp l~l 7T" 5 , we see that the line 7r^ 
is contained in 7Tg as well. It follows that every line in Gi(V) is of the form tt^. We 
now come to the main theorem. 

Theorem 3.5 (Chow). Let V = K m with m > 3. If m ^ 21, then 

Aut(G £ (V)) = im(p) ~ PrL(V), 

whereas if m = 21, then 

Aut(G e (V)) = im(p) x*, Z/2Z ~ PrL(V) x_ t Z/2Z. 

We remark that a proof of this theorem in Chow [S] is obtained by appealing 
to another theorem from a classical book of Bertini on projective geometry (1924 
German translation, see reference [1] of [5]). The book [9] also contains a partial 
proof of this theorem which works only for K algebraically closed (see Theorem 
10.19 of [9]). We give a proof which partially follows Chow, but is self-contained 
and fills in some details for the case m = 21. 
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Proof of Theorem 13.51 We prove the theorem for I < m — t. If I > m — I, 
the Hodge star isomorphism : Gi{V) — > G m -e(V) gives rise to an isomorphism 
g >—¥ o g o * e from Aat(G m -e(V)) to Aut(Gi(V)). Since I > m — 1 implies 
to ^ 2£, the proof below will show that Aut(G m _<(V)) = {A m - £ / : / G PPL(U)}- 
Using Proposition E31 we then get that Aut(G^F)) = {A £ /~* : / G PrL(V)} 
which is equal to im(p), as desired. 

The proof for 1 < I < to/2 is by induction. When £ = 1, the theorem is 
a restatement of Theorem 12.11 We assume the result to be true for Ge-i(V) and 
prove it for Gi{V). Since a subspace is characterized by the property that it contains 
the line through any two of its points, the fact that / takes lines to lines implies 
that it takes subspaces to subspaces. The image under / of a maximal subspace 7r 
has to be maximal (if %' D /(tt), then /~ 1 (7r / ) D it). 

We first consider the case when no f(np) is a ir s . We claim that this condition 
is automatically satisfied if to ^ H: Observing that dim(7r ( g) > dim(7r' 5 ), we only 
need to show that an injective map <p : P — > P' between two projective spaces 
that carries lines to lines, carries r-dimensional subspaces to subspaces which are 
necessarily r-dimcnsional. The fact is true for r = 1 by hypothesis. Assume it 
is true for r < j — 1, and let 7r be a j -dimensional subspace. We pick a j — 1 
dimensional subspace tt' c tt and a point p G tt\tt' . We can view 7r as the union 
of all lines from p to 7r'. Since ip takes lines to lines, v j ( 7r ) is the union of all lines 
from ip{jp) to <p(tt')- Since ip(ir') is j — 1 dimensional and ip{p) G <^(7r)\<^(7r'), we get 
tp(n) is j-dimensional. 

Therefore, assuming that no /(7173) is a 7T 15 , we obtain the bijective maps /_ : 
G^x(F) -> G*_i(V) and /+ : G e+1 (V) -> G m (F), defined by /(^) = tt^^ 
and /(7T 5 ) = 7r^+(' 5 ^. We will prove that /_ carries lines to lines. We first note that 
/ takes a line ni = n 7T 15 to f(Ttp) fl /(vr 5 ) = Ttf_{p) D w^+^ which is the line 
Now, any line in G^_i(V) can be written as L% = {/3 G Gg_i(7) : a C /3} 
for uniquely determined a G Gt~2{V) and 7 G G^(V) with a C 7. We pick 
<5 G G^+i(V r ) with 8 D 7. We consider the plane 7r„ contained in 7r 5 . Let <5' denote 
f+(S). Since / takes planes to planes, we see f{ir 5 a ) = iT 5 a , for a unique a' G Gi-2{5') 
(by the characterization of planes in n s ). We can express the punctured plane 
7r*\7 as a disjoint union of punctured lines tt^\j = H-peLz{ n a\l) (where the 
symbol II denotes disjoint union). Since /(tt^) = "Tf_rm, we get ^a'\f(l) = 
n /3eLz( 7r /_( / 3)\/(7))- Therefore, a' C /_(£) for all /3 G L%. Since /3 C 7, we get 
f-(/3) C /(7). Combining these inclusions we get C L^, y \ We now have 

two decompositions of TaA/(7) m t° disjoint punctured lines: 

II (4'A/W) = 4'A/(7) = II (^'\/(7)) 

Comparing the left and right sides of the decomposition, and using /_(L^) C L^i y \ 

we conclude that f-(L%) = L f j j) . 

Having proved that /_ carries lines to lines, the inductive hypothesis implies 
that /_ = A £_1 g for some g G PrL(V) (where we have used the fact that £ < to/2 
implies to ^ 2(^—1)). An element v\ A ■ • ■ A Vj G P(A J T^) represents a j-dimensional 
subspace of V if and only if {vi, ... ,Vj} is a basis for that subspace. Let /3i := 
v 2 A • • • A Vi and let /3 2 = v\ A ■ ■ • A vt-i. We have f-(Pi) = 3(^2) A • ■ • A g(ve) 
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and f-{p\) = g(vi) A ••• A g{vt-\). Since /_(/3i), f-(/3 2 ) C /X7), we see that 
each of the £ vectors g(vt) are in f(j). Since {v±, . . . , vi} are linearly independent 
and g is invertible, we get that {g(vi), . . . ,g(vi)} form a basis of fi^f). Therefore 
f(l) = 9{ v i) A • • • f\g{vg). Since this works for every 7, we have shown that / = A g. 

Now we come to the case when to — 2£ and there exists a 7r^ with f(7Tp ) = 7T 150 . 
We put an equivalence relation ~ on Ge-i(V), by defining f3 ~ /?' unless one of 
/(7173) and f{itp>) is a 7^" and the other a 7T" 5 . We will show that the class of /3o is 
all of G^_i(y). For any j3,j3' lying on a line (as defined previously), we have 
TTff Oirp' — 7. Therefore, f(np) Hffapt) — f(j). Since the intersection of a np'i and 
a n s is either empty or a line 7r^„, we cannot have one of f{^p), f{^p<) being a tt^" 
and the other a ir s . Therefore, /3 ~ /?'. Now any two points /?, /?' € G , £_i(V r ) can be 
joined by a sequence of at most £—1 lines in Gi-\(V): Let (3 = eA(v r+ iA- ■ ■ Ann) 
and fi' = eA(v' r+1 A- ■ •At;^_ 1 ) where e = viA- ■ ■ Av r = /3n/3'. Let /3i = /3, /3^_ r = /?' 
and set /3, = e A u r +i A • • ■ A A A • ■ ■ A i^-i- Then and intersect 

in a I - 2 dimensional subspace, and hence can be joined by the line Lp'^' + ^ . 
Thus there is only one ~ equivalence class. Assigning a sign —1 or +1 to each 
/ € Aut(G^(V)) according as whether / interchanges the set of irp's and the n s, s, 
have a sign homomorphism Aut(G^(F)) — > Z/2Z with kernel exactly im(/?). Now, 
the relation (J7J implies that for / = *i, we have f(itp) = tt*"- 1 ^'. Thus the 
Hodge- isomorphism *e has sign —1 (the sign defined above). We thus conclude 
that Aut(G^OO) = im(p) x*, Z/2Z. □ 

3.2. Automorphism group of C(£,m). Here, and in the remainder of this sec- 
tion, we take K to be the finite field F — ¥ q with q elements. In this case G(£, to) is 
a finite set. We will denote the number P?J as k, and the cardinality \G(£, m)\ as n. 
The projective system V = G(£, m) C ¥(A F m ) gives rise to the [n, k] q Grassmann 
code C — C(£, to). Let {Pi, • • • , P n } denote representatives in A l F m of the n points 
of G(£, to) taken in some fixed order. The code C is given by 

C = {(u(P 1 ),--. ,u(P n )):oJE(A e F m )*} 

The k x n matrix M whose (i, j)-th entry is the z-th Plucker coordinate of the j-th 
point of V is a generator matrix for C = C{£, to). This requires picking an ordering 
of the k elements of 2^ m . Now Definition 12.31 of the automorphism group gives: 

(8) Aut(P) = {g e PTL(A e F m ) : g(G(£, m)) = G{£, m)}, and 

Aut(C) ~ 7r _1 (Aut(P)) 

where it : FL(A^i 7 '" i ) — > PTL(A e F m ) is the canonical homomorphism. 

Theorem 3.6. If m ^ 2£, then Aut(7>) ~ PFL(m, F), whereas if m = 2£, then 
Aut(V) ~ PFL(m,P) M_ t Z/2Z, where the generator o/Z/2Z acts on PFL(m, F) 
by the inverse transpose outer automorphism. 

Proof: The group Aut('P) according to © consists of those elements of PrL(A^F m ) 
which take the G(£,m) to itself. Since elements of PrL(A F m ) preserve the set of 
lines in G(£,m), Theorem 13.51 immediately implies that Aut(V) = p(PFL(m, F)) if 
to ^ 21, and Aut(P) = p(PTL(m,F)) x» Z/2Z, where the generator of Z/2Z acts 
on p(PTL(m, F)) by the Hodge star outer automorphism (Proposition I3.3j) . Now 
by Lemma l3~T| p is injective, and so this yields the desired result. □ 
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We now proceed to explicitly determine the automorphism group of the Grass- 
mann code C — C(£, m) from that of the corresponding projective system. Let 
G = 7r~ 1 (p(PrL(m, J F))), where tt : TL(A e F m ) -> PrL(A^F m ) is the canonical 
homomorphism. In other words, 

(9) 5 = {.ge TL(A e F m ) I 3 (/, c) e TL(m, F) x F x with c(A e f) = g}. 

Since p is injective, we view g as a central F x -extension of PrL(m, F). We will give 
a complete characterization of this extension (see Theorem 13 . 71 below) . That allows 
us to completely characterize Aut(C) = 7r _1 (Aut('P)) as a central F x -extension of 
Aut(P): 



(10) Aut(C) = 




if m ^ 21, 
if m = 21. 



We need some notation. Let A = (q — 1,£) be the GCD of q — 1 and £, and let 
A' = (q — 1)/A. Let fi x and fiy denote the group of A-th and A'-th roots of unity 
in F x (identified with the corresponding scalar matrices in LL(m, F )). 

Define g : LL(m, F) x F x -> LL(A £ F m ) by g(/,c) = c(A £ /)- Clearly g is 
a homomorphism. The image of g is exactly g. We observe that g factors to 
a homomorphism g : (LL(m, F)/f/,\) x F x — > TL(A e F m ). Let K denote ker(g). 
If (/, d) S ker(g) then d(A e f) is the identity element of LL(A £ F m ), which in turn 
implies that the projective map [/] £ PPL(m, F) is in ker(p). Since ker(p) is trivial, 
we get that / = cl m for some c G F x / 'fix- Since d(A e f) is identity, we get d = c~ £ . 
Thus: 

(11) AT := ker(f?) = {(c/ m , c"') : c 6 F x /V} C (LL(to, F)/fi x ) x F x 
Therefore we have an isomorphism: 

(12) g~((TL(m,F)/fi x )xF x )/K 

In order to clarify the structure of g as a central F x -extension of PLL(m, F) we 
consider the following exact sequences: 

(13) 1 -4 jU A ' LL(m, F) //iA ^ PLL(m, F) -> 1 

(14) l-> ^F x A/iHl 

(15) 1 -y /i A ' x |Ua' (LL(m, F)//i A ) X F x PLL(m, F) x /i A -»• 1 

where the map i\ is given by d i— >• e? 1//A / m (the map d i-4 c? 1 ^ is the inverse of 
the isomorphism F x jfi x — > fi\> given by c H> c A ), whereas the map «2 is given 
by d H> <i^ A (note that «2 is injective because (£/X, q — 1) = 1). The map j\ is 
the projectivization map induced from LL(m, F) — > PLL(m, F). The map j2 takes 
c h-> c A . The exact sequence (TTBl is obtained from (p~3|) - (fl4]) by taking products 
in each factor. We now consider the subgroup K C (TL(m, F)/ fi\) x F x , and the 
subgroup A'' C fi\> x /iA' defined by: 

K' = {(d,0 :defi x ,} = {(c\ c- x ) : c G F x /fi x } C /i A ' X 

We observe that the map %\ x 12 of (fl5|) carries K' isomorphically to K . Thus 
passing to the quotients (fi\> x fi x ,)/K' ~ /iA' and ((rL(m, F)/fi\) x F x )/K in 
(fl5| . we get the following exact sequence: 



(16) 1 -► ma' ((TL(m, F)/ M a) x F x )/K PLL(m, F) x fi x 
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By (|12[) . G is isomorphic to the second term of (|16|) . Thus the exact sequence 
([TBI) expresses Q as a central /iA' -extension of PTL(m, F) x /iA. The process of 
arriving at (flbl) from (IT51) - (IT?1) can be understood in terms of group cohomology. 
Using the correspondence between central -extensions of a group A and elements 
of H 2 (A,/i\i) (with A acting trivially on fiy), let a G Z 2 (PTL(m, F), fix') and 
H G Z 2 (/iA , /J,\> ) be cocycles representing (fl3|) and (fl4|) . We consider a ® 1 + 
1 ® /3 G Z 2 ((PrL(m, F ) x fj, x ),H\')- The /^-extension of PrL(m, F) x /i A that 
corresponds to this cocycle is given by the amalgamated central product of the 
extensions corresponding to a and j3, i.e., ((TL(m, F)/fix) x F x )/K. We now 
summarize this description of Q and note that, thanks to equation (|10p. this gives 
a more precise and complete description of Aut(C). 

Theorem 3.7. Let X = (q — 1,£), A' = (q — 1)/A. and let and denote, 
respectively, the group of X-th and X'-th roots of unity in F x . The group Q defined 
in is a central extension o/(PLL(to,F) x by fiy , corresponding to the class 
[a] <g> 1 + 1 ® G # 2 ((PrL(m,F) x pix),H\>), where [a] G iJ 2 (PrL(m, F), /i V ) 
[/3] G H 2 ([i\, fX\>) are classes representing the [ly -extensions (TL(m, F) / fix) and 
F x appearing in (|13p and (|14[) . 

In the special case when (A, A') = 1, the extension F x splits as F x = fix X Hx ■ 
The class [0\ = 0, and hence [a] (8 1 + 1 ® \J3] — [a] ® 1. Thus 5 is the extension 
(LL(to,F)/V a ) x ^ A of PTL(to,F). In other words, Aut(C) is (TL(m,F)/n\) x /ix 
if m ^ 2£, and ((TL(m, F) / fi x ) X-t Z/2Z)) x fi x if m = 21 In particular if A = 
(q — 1,1) = 1, the group /iA is trivial, and hence Aut(C) is TL(m, F) if m ^ 2£, (or 
rL(m, F) x_ t Z/2Z when m = 2£). Similarly, if £ = mod (g - 1), then /i A = F x 
and thus Aut(C) is PLL(to,F) x F x if m ^ 2£, whereas if to = 21, then Aut(C) is 
(PLL(to, F) x _ t Z/2Z) x F x . 

Remark: It is easily seen that the group MAut(C) of monomial automorphisms 
of C = C(£,m) is obtained from Aut(C) by replacing T with G, i.e., by changing 
rL(ro,F) and PPL(to,F) to GL(to,F) and PGL(m,F), respectively. 

4. Affine Grassmann codes 

We continue to use the notations of the previous section. To begin with, suppose 
the ground field K is the finite field F = ¥ q with q elements. We recall V = 
G(£,m) C P(A F m ) is the projective system defining the Grassmann code C(£,m). 
Let Ho denote the coordinate hyperplane of P(A^F m ) given by the vanishing of the 
Phicker coordinate pj where Iq := (m — £+ 1, m — £ + 2,..., to). The intersection 
of Ho with G(£,m) is a Schubert divisor of G(£,m). It will be denoted as ft. 
The complement of f2, i.e., G(£,m) \Ho will be denoted Wo- It is the big cell (of 
dimension £(m — £)) of G(£, to) in its standard cell structure. Let V m -i denote the 
span of the first to — £ standard basic vectors of F m . We can also describe f2 and 
W as: 

(17) Q = {7 G G(£, to) : dim( 7 n V m -t) > 0} and 

Wo = {7 G G{£, to) : dim( 7 fl V m -t) = 0}. 

We consider the projective system V A = Wo C P(A F m ). It is known that the 
minimum distance of the Grassmann code C(£,m) is \Wq\ = <jA m- ^) (see [2]). In 
other words a hyperplane of P(A F m ) can intersect G(£,m) in at most \G(£,m)\ — 
\Wo\ = 0(q e ^ n ^ e ^ 1 ) points. As a consequence we see that the projective system 
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■pA q P(A f i 7 ' m ) is nondegenerate. The affine Grassmann code C (£,m) is the code 
associated with this projective system. The length and dimension of this code are 
n = ^( m ~ £ ) and k = (™) respectively. By construction, it is obtained from the 
Grassmann code C (£, m) by puncturing on the coordinates corresponding to the 
points of 'P\V A . A k x n generator matrix M for this code can be constructed 
as follows. We pick some ordering of the k Pliicker coordinates {pj : I g 1(1, m)}, 
such that the first of these is pj a (as defined above). We pick some ordering of the n 
points of Wq. The j-th column of the k x n generator matrix M A is the coordinate 
vector {pi/pi : I E X(£,m)} (in the chosen order) of the j-th point of Wo- The 
code C A (£,m) is also an example of an algebraic-geometric code C(X, C;V) (see 
[T7| Chapter 3.1]) constructed by evaluating the global sections H°(X,£(D)) of 
a line bundle C(D) associated with a divisor D of a smooth projective variety 
X over F. In this construction the global sections are evaluated on some subset 
V = {Pi, . . . , P n } of F-rational points of X (after choosing an isomorphism of 
Cp i with F) disjoint from the support of D. For the affine Grassmann code, the 
triple (X,D,V) is (G(£,m),fl,Wo). To see this we note that the vector space 
generated by {pi/pi : I € I(£,m)} (viewed as functions on Wo) is just the space 
L(O) :={0}U{/eF,(G(f,m)) x : div(/) + > 0}. Therefore the code C(X, C; V) 
is monomially equivalent to C (£,m). The affine Grassmann code was introduced 
in a slightly different but equivalent formulation by Beelen, Ghorpade and H0holdt 
[2]. For any 7 g Wo, there is a unique £x (m — l) matrix A such that the rows of the 
£ x m matrix (A\Ii) (where Ig is the I x t identity matrix) form a basis for 7 (see, 
e.g., p. 193]). The Pliicker coordinates {pi/pi ■ I G I(£,m)} of a point 7 e Wo 
were interpreted in [2], as the set of all r x r minors (for < r < £) of the matrix 
A described above. In particular, any generator matrix for the code constructed in 
[2] , differs from M only by a row transformation and a column permutation. 

In this section we will determine the automorphism group Aut(P A ) of the pro- 
jective system, or equivalently Aut(C (£,m))/ F x (the automorphism group of the 
code modulo dilations). The group Aut(C (£,m)) itself is a central F x -extension 
of Aut(V A ). Of more interest in the case of affine Grassmann codes, is the per- 
mutation automorphism group, PAut(C A (£, m)). This is the subgroup of the per- 
mutation group on the columns of M A , consisting of permutations which preserve 
the row space of M A . In |3j, a subgroup of PAut(C A (^, m)) was identified, and it 
was remarked that the full group could be larger and in fact, it was shown that 
this subgroup excludes an element (in fact, an involution) of PAut(C A (£, m)) when 
£ = m — £. We show that the subgroup determined in [3] is, in fact, the full group 
PAut(C A (£, m)) when m ^ 2£, and that the excluded involution is essentially the 
only missing ingredient when m = 2£. 

4.1. Automorphisms of the big cell of the Grassmannian. In this subsection, 
the ground field K is arbitrary. Let V = K m , and let V m -i C V be the subspace 
spanned by the first m — £ standard basic vectors {ei, . . . , e m -e}. We recall that 
Wq C Gi(V) consists of those 7 which are complementary to V m -i. We define: 

Aut(Wo) - {g E PTL(A e V) : g(W ) = W } 

We introduce a decomposition of Gg(V) as Wo U W\ U • • • U We where: 

(18) Wi := {7 € Gt(V) : dim(7 H V m -t) = i}, for < i < £ 

We need an elementary lemma: 
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Lemma 4.1. If a line L C P(A e V) intersects Gt(V) in two distinct points 7,7', 
then either L C G e (V) or Ln G e (V) = {7, 7'}. 

Proof: We write L as 7(i) = [7 + £7'], where 7, 7' denote lifts of 7, 7' to A^V. The 
quadratic Pliicker equations (t£7(£)) A j(t) = (where is interior multiplication 
by £ G A^ 1 ^*, see, e.g., [8j pp. 209-211]) give rise to quadratic equations in t. 
Since 7,7' S G^(l^), the coefficients of £°,£ 2 of these equations are zero. Hence 
the equations are of the form a{t = 0. If all = then L C G((V), otherwise 

inG,(y) = {7,Y}. □ 

Theorem 4.2. Viewed as subgroups o/PrL(A £ V"), we have Aut(W ) cAut(G^(V)). 
Moreover, every g GAut(Wo) also satisfies g(Wi) = Wi for < i < i. 

Remark: The theorem is motivated by the special case when IK is algebraically 
closed. In this case for any g G PGL(A £ V^) with g(Wo) — Wo, the intersection 
g(Ge(Vj) ("1 Gi (V) is a closed subvariety of Ge{V) containing Wo- Since Ge(V) is 
the Zariski closure of W , it follows that g(G e (V)) n G e (V) = G e (V). For arbitrary 
fields this reasoning has to be replaced by an argument such as the following. 

Proof: The first assertion follows from the second, because Gi{V) is the union 
WoU- • -U We. We prove the second assertion by induction on i. The base case i = 
is true by hypothesis. We assume inductively that g(Wi) = Wi for < i < r — 1, 
and establish the result for i = r. For any 7 G W r , we pick an £ — 1 dimensional 
subspace j3 C 7 such that dim(/3 n V m -i) = r — 1, and pick Mi G V rn -i satisfying 
7 = ,3 A Ux- We pick any u 2 ^ (/3 + Kn-f) and consider 7' = /3 A (mi + Ma)- The 
line L joining 7 and 7' has exactly one point in In W r namely 7, the remaining 
points of L are in L PI W r _i. Now let /i be any one of the two maps g, g" 1 . Since 
h G PTL(V), the image h(L) is a line in P(A'V), and since /&(W r _i) = W r -i we 
see that h(L)\Ge(V) has at most one point. Therefore, by Lemma [4.11 we have 
h(L) C Gi(V), i.e., h(j) G G^(V"). It remains to prove that h(j) G W r . Since ft,(L) 
is a line on G^(V), we can express it as h(L) = ni, for some f3' G Ge-i(V) and 
<5 G Ge+i(V). Any 7' G /i(I) other than ^1(7) intersects V m -i in a r — 1 dimensional 
subspace, hence dim(/3' n V m -l) is at most 1 — 1. Therefore, ^.(7) is in W r -\ or 
W r . If 71(7) G W r _i, then we have h(L) C W r _i, i.e., L C /i _:L (W r _i). But 
/i -1 (W r _i) = Wr-i (since /i takes W r -i to itself bijectively), and this contradicts 
the fact that 7 ^ W r _i. Thus ^(7) G W 7 ,.. Since 7 G W r was arbitrary, we have 
shown that h(W r ) C W 7 ,.. Since h was allowed to be either of the maps g,g~ x , we 
have shown g(W r ) = W r . □ 

We need some more notation before we can describe the subgroup Aut(Wo) of 
Aut(Ge(V)). Let P m _^ be the maximal parabolic subgroup of GL(V) consisting 
of matrices that carry V m -i to itself, (i.e., matrices whose I x m — I submatrix on 
the last I rows and first m — £ columns is zero). Let P m -£,£ '■= Pm~e.e x Aut(K) 
denote the subgroup of TL(y) consisting of transformations that carry V m -t to 
itself, and let P m _^/K x the corresponding subgroup of PrL(V A ). In the case when 
m = 2£, let k G GL(V) be defined by ej i-> e m _j-+i for 1 < j < m. We consider the 
outer automorphism of GL(V^) defined by g i-> Kg _t K = (ngn^ 1 )^ 1 . There is an 
induced automorphism oiPTL(V) which we will denote — £. For g G Pe,e, the matrix 
ngn^ 1 has a zero for the submatrix on first I rows and last t columns. Therefore 
(k<7k -1 )~* is again in Pi,i, and hence — £ is an outer automorphism of P m _£^/K x . 
We denote by (P e/ /K x ) x_ t: Z/2Z, the semidirect product of P«/K x with Z/2Z 
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where the generator of Z/2Z acts on P^/K* by the outer automorphism — t. Since 
the outer automorphisms — t of PrL(y) and im(p) are related by *e o A e f o *J l = 
A e f~ t , we get a similar relation *e o A e f o *J l = A l f~ t , where *i :— *e o A^k. 
Now, Aut(G£(V")) is the subgroup of PrL(A^y) generated by im(p) and *g. We 
may replace *e by *e because (*e)~ 1 *e — A l n £ im(p). It follows that Aut(Wo) is 
generated by Aut(Wo) D im(p) and *g. The relation *e o A e f o*J = A 1 f~ l shows 
that conjugation by *t is an outer automorphism of p(Pej/K x ). We denote the 
subgroup of PTL(V) generated by * e and p{Pe t e/K x ) by p(P e , e /K x ) x ie Z/2Z. The 
map from {P t ,e/K x ) x_ t ~Z/2Z to p(P e , e /K x ) x if Z/2Z that sends / i-> A e f and 
/ _ * h-> o A^/ o 1 establishes an isomorphism between these groups. 



Corollary 4.3. For the big cell Wq of the Grassmannian Ge(V), we have 
Aut(Wo) 



p(P m _«/K x ) if m^2l, 

p(P e j/K x ) X S , Z/2Z i/ m = 2£ 



Proof: Since any g £ P m ^ej/K x , by definition carries to itself, we see that 

p(#) carries the set {7 £ G^(V) : dim(7 n Kn-c) > 0} = Wt U • • • U Wt into itself. 
Therefore p(g) carries W to itself. Conversely, suppose / £ im(p) is in Aut(Wo). 
Writing / = A £ g for some g £ PrL(V"), we will prove that g(V m _e) — V m -ii and 
hence conclude that / £ P m _^/K x . To prove this suppose there is a vo £ V m -t 
with g(vo) V m -t. We then pick a 7 £ Ge{V m -e) — We, such that v £ 7. 
Since f(p/), i.e., the image of the vector space 7 under g contains g(vo) V m -e, 
it follows that /(■y) £ We, contradicting the observation in Theorem 14.21 that / 
carries each Wi to itself bijectively, in particular We.. In the case m 7^ 21, since 
Aut(G e (V)) is im(p) and Aut(W ) G Aut(Ge(V)), we conclude that Aut(Vy ) = 
p(P m -e,e/^ K )■ On the other hand, when m — 21, we have already observed that 
Aut(Wo) is generated by * e and Aut(W ) nim(p) = p(P e j/K x ). Hence Aut(W ) = 
p(P«/K x ) x if Z/2Z □ 

4.2. Permutation Automorphisms of C (£,m). To begin with, let us consider 
the semilinear as well as the monomial automorphisms of the affine Grassmann 
code C A (£,m). As before, we let A denote the CCD of q — 1 and I. 

Theorem 4.4. Let K := {(cl m ,c~ e ) : c £ F x /p x } be as in (TITj). Lei £ A be the 

subgroup of Q defined, in analogy with (|12[) . by Q A := (P m -i,i/ H\ x F x )/K. Then: 



(19) Aut(C A 0?,m)) = 




m ^ 2£, 
. t -Z/2Z «/ m= 2£ 



Moreover, MAut(G A (£, to)) is obtained by replacing P m -i,i by P m -i,e in the above 
description. 

Proof: By definition the automorphism group of the projective system V K — 
W G P(A i F m ) is the group Aut(Wo) determined in Corollary 14.31 The group 
Aut(C A (£,TO)) is the subgroup 7T- 1 (Aut(W )) of 7r- 1 (Aut(G(^, m))) = Aut(C(£,m)). 
Using similar arguments as in the derivation of tt (Aut(G(£, to))) from Aut(G(£, to)) 
and also of equation (fT2|) . and upon replacing Aut(Gf (V)) by the subgroup Aut(Wo), 
we obtain the desired result. □ 
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Since we are mainly interested in the permutation automorphism group of the 
affine Grassmann code C (£, m), we do not clarify the structure of Q A as a central 
F x -extension P m -i.e/ F x any further. We now describe PAut(C A (£, m)). 

Theorem 4.5. Up to an isomorphism, the permutation automorphism group of the 
affine Grassmann code C A (£,m) is given by 



PAut(C A 0?,m)) 



P m -w/F x *f 21, 

Pe,e/F x x_ f -Z/2Z if m = 21, 



where P m -i,i is the maximal parabolic subgroup of GL(V) of transformations pre- 
serving V m -e (the span of the first m — £ standard basic vectors of F m ), while 
F x C P m -i,i denotes the subgroup of scalar matrices, and —t is the outer auto- 
morphism of Pi t i that was defined in the discussion preceding Corollary \4-3\ 

Proof: PAut(C A (£,m)) is the subgroup of Aut (C (£,m)) consisting of those au- 
tomorphisms which preserve the set of vectors in /\ £ F m having Pliicker coordinate 
pi = 1 (where Iq :— (m — £ + l,m — I + 2,. . . , m)) and by disregarding the field 
automorphisms. In other words we must replace the group Q A of equation (|19[) by 
the subgroup Qp defined as follows. We write an element of P m -i t i as [qb] where 
A e GL(m - £, F), B e GL(£, F) and u is an m - I x i matrix. 

(20) Q A := {([£«] mod^, d) : det(B) = cP 1 } /K 

It is easy to check that the function from Qp to P m -e,e/ F x that sends the general 
element of Qp (in the notation of ([20]) ) to [gg] modF x is a well defined bijective 
group homomorphism. □ 



5. Code associated with the Schubert divisor of G(£,m) 

We use the notations of the previous section. We recall that the Schubert divisor 
f2 is the intersection of G{£, m) with the hyperplane Ho of F(A e F m ) as defined in 
section |U We throughout assume m > 3, for otherwise f2 is P° or 0. We consider 
the projective system Vn = O C Ho- The fact that the second higher weight di 
of the Grassmann code C(£,m) is g f ( m ~^)~ 1 (l + q) (see (Tl]) together with the 
fact that \G e (V)\ = q l ( m ^ + |fi|, implies that any codimension 2 subspace of 
P(A £ F m ) intersects G t (V) in at most |0| - q t{™-i)-\ po i nts . i n particular the 
projective system Vq C Ho is nondegenerate. The Schubert code Cq(£, m) is the 
linear code associated with this projective system. The study of these codes, and 
of more general Schubert codes, goes back to [6]. In this section we determine the 
automorphism group of Cn(£,m). 

5.1. Automorphisms of the Schubert divisor of the Grassmannian. In this 
section the Grassmann variety G(£, m) will be defined over an arbitrary field IK. We 
define: 

Aut(fi) = {g G PrL(Ho) : ff(ft) = 
We need a few results before we can determine Aut (17). 
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Lemma 5.1. The maximal linear subspaces of fl are (in the notation introduced 
in Lemma \3.4\ and the discussion following it) 

TVp of dimension m — £, where dim(/3 PI V m -e) > 
tv s of dimension £, where dim(5 n V m -t) > 1 

fvp = f3 A (V m -e\{0}) of dimension m — I — 1, where dim(/3 n V m -e) — 

tv s = Ttfnv -t °f dimension I — 1, where dim (5 n V m —e) — 1 

Proof: Let 7r be a maximal linear subspace of fl. Since tv is also a linear subspace of 
Ge(V), tv is contained in some np or some tv 5 . If tv C 7r^ and dim(j8nV^,_^) > 1, then 
clearly np C f2, and hence 7r = 7T/3 by maximality. If 7T C tt^ with dha(Pr\V m —£ ) = 0, 
then 7r C /3 A (V^_f\{0}) hence 7r = /3 A V m -t \{0} by maximality. If 7r C 7T 5 and 
dim(<5 n V m —e) > 2, then 7r 5 C O, and hence tv — tv s by maximality. If 7r C 7T 5 
and dim (J CI V m -i) = 1, then 7r must contain 8 fl V m -i, hence 7r = 7rf n y m _ £ by 
maximality. □ 
As before (n 76 s- (3 7) = /3 and (LLg^s) = (5 show that that (3 ^ 0' implies Tvp ^ TV pi, 
and 8^8' implies fv s ^ fv s . Moreover in case m = 21, no Tvp is a tt 5 , although 
they are both t — 1 dimensional. We recall that np D Tvpi is non-empty if and only 
if there is a 7 G G^(V) containing (3,(3' (in which case 7r,3 n TVp> — 7). Therefore, 
itp H 7r^' is non-empty if and only if there is a 7 G W\ containing (3, (3' (in which 
case Tvp n tv pi = 7). We recall that the intersection Tvp n Tv d is nonempty if and 
only if (3 C <5, in which case it is {7 G Ge(8) : (3 C 7}. Therefore, if /3 C 8 then 
tt^ ri7r 5 = j8 A U5 where u 5 G P(V^_^) is the point P(<$ n Ki-f)- 

We recall the decomposition fl = W% U • ■ • U We defined in (|T8|) . The subset W\ 
is just the Schubert cell associated with the Schubert variety fl ([E])- The next 
few results lead to the fact (see Proposition 15. 4[) that automorphisms of fl must 
preserve W\ . We define: 



Lemma 5.2. ITie maximal linear subspaces of W\ are {np : (3 G W } (of dimen- 
sion m — I — 1), and {tv s : <5 G Wy } (0/ dimension 1 — 1). 

Proof: The stated subspaces are maximal by the previous lemma. Conversely, let 
TV be a maximal linear subspace of W\, say of dimension r, not equal to a 7^ or 
a 7f A . By the previous lemma tv is contained in a 7r^ or a 7r 5 . If 7r C ivp, then 
:= dim(/3n Vm-^) is 1 (if up — 0, then 7r C TVp, and if ^ > 1 then npCiWi = 0), 
and 7r is of the form {7 G Gi(V) : (3 C 7 C f } for some £ + r-dimensional vector 
subspace [/ of V (containing /3). Since tv C Wi, we must have dim([/ fl Kn-.e) = 1 
(for otherwise 7r n W2 7^ 0) which forces dim(J7) < £ + 1. Hence r = 1. In this case 
7r G 7r^ for 8 = U. 

If 7r G tv 5 , then v$ = dim(<5 n V m -i) is 2 (if ^5 = 1, then tv C 7r 5 , and if 2/5 > 2 
then 7r s n Wi = 0), and 7r is of the form {7 G Gi(V) : 8 D 7 D U} for some 
I — r-dimcnsional vector subspace U of 8. Now tv fl W2 — forces dim({7) > £ — 1 
and dim([7 fl V m -t) = 0. Hence r = 1. In this case 7r C 7r^ for (3 = U. □ 

Lemma 5.3. The Schubert cell W± is the union of all the fvp 's, as well as the union 
of all the tv s 's. In other words 




{/3 G G e -i(V) : dim(/3 n V m - t ) = 0} 
{8 G G i+1 (V) : dim{8 n V m -t) = 1} 
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(J ftp=W X = (J ft & 

Proof: By definition the ftp's and the 7r 5 's are contained in W%. Conversely, dim(7n 
V m -t) = 1 for any 7 G Wj.. Therefore, we can find /3 C 7 and 5 D 7 with /3 G Wq~ 
and 5 G W^*" . It then follows that 7 € ftp,ft s . □ 

Proposition 5.4. J/ / G Aut(O) then f{W l ) = W x . 

Remark: The proposition is motivated by the special case when K is algebraically 
closed. In this case it is known that W\ is the smooth locus of fi ([Til Theorem 
5.3]). Since PGL("%o) acts smoothly on Hq, any / £ Aut(O) must preserve W\. 
Proof: We observe that any / G Aut(fi) preserves the set of maximal linear sub- 
spaces of VI (if 7r is maximal and tt' D f(w) then / _1 (7r') D tt). We consider three 
cases: m = 21 — 1, m = 21+1 and m ^ 21 ± 1. If m = 2£ — 1, then it follows 
from Lemma 15.11 that the only maximal linear subspaces of f2 of dimension £ — 2 
are the fr^'s. (Since m > 3, we have £ — 2 > 0, therefore 77,3 has at least one point). 
Therefore the set of ftp 's is preserved, and hence f{W\) = W\ by Lemma [5731 If 
m = 2£ + 1 then, it follows from Lemma 15.11 that the only maximal linear subspaces 
of of dimension I — 1 are the if^'s. Therefore the set of ft 5, s is preserved, and 
hence f{W\) — W\ by Lemma T5.3I Finally if m ^ 21 ± 1, then the only maximal 
linear subspaces of dimension m — £ — 1 are the tt^'s (and also the ft s, s, if m = 21). 
Thus / preserves the set of ftp 's ( or the ftps and tt^'s taken together if m — 21). 
By Lemma E31 f(Wi) = W X . □ 
For each 7 £ Wo, the decomposition V = V m -t © 7 induces a natural inclusion 
ip : t^Vm-t ® A £_1 7 A^F that takes a decomposable element u ® /3 to v A /3. 
Let ip '■ W(V m -t ® A 7) ^ P(A^) denote the corresponding projective map. We 
note that ip bijectively carries decomposable elements to decomposable elements of 
the £{m — £) — 1 dimensional linear subspace \m{ip) C P(A £ V r ). The decomposable 
elements of P(V m - e <g> A^ 1 ^) can be identified with F(V m -e) x P(A i-1 7) by the 
Scgrc embedding. We define: 

(21) A 7 := i;(F(V m - e ) x P(A^ 1 7 )) = im(ip) n fi 

where we have used the fact that the decomposable elements of im(ip) are precisely 
im(^) fl Gi(V) — im(V') n f2. Thus the subvariety A 7 C f2 is an embedding of 
pm-*-i x pit-i into q For each v £ v m - e \{0}, we have V(« ® A £ ~ J 7) is just fr 5 
where <5 G (j£ + i(V) is represented by u A 7. For each /3 G P(A f_1 7) = ^-1(7), we 
have VK^m-AlO} <8> /3) is just ffp. Therefore, A 7 can also be described as a union 
of maximal linear subspaces of W\ : 

(22) A 7 = |J ftp = |J tt 5 

/3C7 <5D7 

We note that for v, w' linearly independent, the linear subspaces v ® A £_1 7 and 
v' ® A ^7 of V m -i ® A £_1 7 intersect only in {0}. Similarly, for /3, /?' linearly inde- 
pendent in A £_1 7, the subspaces V m -e l S>$ and y m _£®/3' of Kn-f <8>A f_1 7 intersect in 
{0}. Since ip is injective, we conclude that the unions appearing in (|22|) are disjoint. 

The next lemma and proposition concern properties of A 7 which are needed in 
Theorem EH 



20 



SUDHIR R. GHORPADE AND KRISHNA V. KAIPA 



Lemma 5.5. Let 7,7' E Wo- 

(1) Each line in Ge(V) through 7 intersects Q in a unique point. The set of all 
such intersection points is precisely A 7 . 

(2) A 7 = Ay if and only 2/7 = 7'. 

Proof: 1) A line 7rj| in Gi(V) passes through 7 E Wo if and only if /3 E W ~ and 
(5 E Wq with /3 C 7 C <5. The intersection of 7r^ with f2 is exactly np Pitt 5 = j3 A v$ 
where vg E F(V m -t) is the point P(<5 n V m -i), as noted in the discussion following 
Lemma 15.11 Therefore, the set of intersection points of lines through 7 with SI is 
Llj3 Cl TTj3 which is A 7 by (|2"2"|) . 

2) Suppose A 7 = Ay. For any (3' E Ge-iiY), we have ftp/ G Ay, hence 
TTfjt G A 7 . Since A 7 is the disjoint union of tt iAv as v runs over ¥(V m -i), we must 
have fi' A v E 7r 7Al ', because v is the unique element of F(V m -t n (/3 A u)) as well 
as P(V m _^ n (7 A u)). Therefore, /3' C (7 © Ku) for all v E Ki-A{°}> and hence 
f3' C n^gy^ _ e \{o}(l S) Ku) = 7. We have thus shown that every £ — 1 dimensional 
subspace of 7' is also a subspace of 7, which implies 7 = 7'. Conversely, if 7 = 7' 
then clearly A 7 = Ay . □ 

Proposition 5.6. Let X,Y and Z be WL-vector spaces of dimensions m — £,£ and 
(m — £)£ respectively with F(Z) a linear subspace of Hq. 

Let ^ : F(X Y) — > F(Z) be a projective semilinear isomorphism carrying de- 
composable elements (i.e., F(X) x F(Y), by Segre embedding) to decomposable el- 
ements (i.e., F(Z) nil ). Suppose that on F(X) x F(Y), * takes [x] x F(Y) to 
a tt 5 W and F(X) x [y] to a np( y) , for each [x] E F(X) and [y] E F(Y). Then 
*(P(X) x F(Y)) = A 7 for some 7 E W . 

Proof: Let [x], [y], S(x) and (3(y) be as in the hypothesis. Let ^i(x) denote the 
point F(5(x) (~l V m -i) of F(V m ~i). Now, any element 7' c ^p( y ) can be written 
uniquely as v A f3(y) where v is the point P(7' Pi V m -e) of F(V m -e). Let 7' := 
*([x<8>2/]) £ ^ S{x) . Then *i(x) is P( 7 ' n V m -e), hence f([x®y]) = # x (x) A(3(y). If 
[x] ^ [x'j then [x] x P(T) and [x'] x F(Y) are disjoint in P(X ® F), and since * is 
bijective, we get that tt 5 ^) and fr 15 ^ ) are disjoint. Since \E'i(x) A j3(y) E tt s ^ and 
*i(x') A f3(y) E tt 5 ^'), we conclude that *i : F(X) -> F(V m ^e) is bijective. Let 
[y] 7^ [v'\i then PpQ x [y] and P(X) x [y'] are disjoint, and since *f? is injective we get 
Kpty) and T^Myi) are disjoint. Since ^i(x) A/3(y) E t^,,) and *i(x) Af3(y') E np{y>), 
we conclude that ^ /3(j/'). Since /3(y),/3(y') are subspaces of (for each 

[x] E F(X)), we get dim(/3(y) + f3(y')) < I + 1. In case this dimension is £ + 1, 
it follows that /%) + /%') = <5(x) for all [x] E P(X). In particular *i(x) = 
F(8(x) n V m -i) is independent of [x] contradicting the fact proved above that ^ is 
bijective. Therefore, 7 := j3(y) + f3(y') is ^-dimensional. Suppose F("fnV m ^e) 7^ 0, 
then we pick [x] E F(X) such that *i(x) E P(7 n V m -i) (using the fact that 
4 r l(P(X)) = P(Kn-f))- Now, again using the fact that 7Ts( y ) and ^p( y ') are disjoint, 
we get *i(x) A fi(y) and \I/i(x) A /3(y') are distinct ^-dimensional subspaces of the 
£ + 1 dimensional space 6(x), hence their sum is 6(x). In other words if v E V m ~i 
represents *i(x) E F(V m -i), then Kv + (3(y) + /3(y') = 6(x), however (3(y) + f3(y') 
is ^-dimensional and contains v contradicting dim(<5) =1+1. Thus 7 E Wq and 
<5(x) = 7 A *i(x) for all [x] E F(X). Thus {S(x) : x £ P(X)} is the family of all 
S E G e+1 (V) containing 7 E W . By ([22]), we conclude tf(P(X) x P(F)) = A 7 . □ 
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The next lemma is needed for the case m — 21 in Theorem 15.81 

Lemma 5.7. Let 7 G W , (3 € W ~ , and <5 ^ 5' G Wg + 

(1) If tt@ and n s intersect, then the only lines in Q joining a point of Tip to a 
point of tt s are the ones passing through the point irp n tt s and completely 
contained in np or tt s . 

(2) If tt s and n s intersect, then there is a line in ft joining a point of n s to a 



point of tt s which is not completely contained in W\ 



Proof: (1) Let Kv — V m -i H 5. As observed in the discussion after Lemma 
15.11 TTfj n tt s — Ki>o © (3. Now, let L be a line joining a point 71 G np to some 
point 72 G tt s . Let "Kvi — V m -i H 71. If vo and v\ are dependent, then clearly 
71 = Kt>o (B (3 — TTj3 (1 fr s , and therefore L C 7r 5 . If f and «i are independent, then 
we pick a complement 70 of Ki>o in 5 satisfying (3 c 70 ■ Every element of Tr 5 (and 
hence 72 in particular) is of the form Kvo © f3' for some ^ — 1 dimensional subspace 
/3' of 70 . We write 71+72 = (-K^o © Kv\) ©(/? + /?') (where we have used the 
fact that (3 + f3' being contained in 70 intersects V m -t trivially). By definition of a 
line in Gt(V), dim(7i + 72) =1+1, and hence dim(/3 + /?') = £ — 1, which implies 
(3 = (3' . Thus 72 G 7r^ and hence L C fr^. 

(2) By definition of tt* 5 , it follows that Tr 5 and n s intersect if and only if n s n 
V-m-i — k s H V m -i = Kt>o (for some i>o G V m -i), and there exists an ^-dimensional 
subspace -f = 5 d 5' with Mo G 7. We write (5 = 7© Km and <5' = 7 © Km'. Since 
5 + 5' is £ + 2 dimensional there is a v± G V m -g contained in 8 + 5' and independent 
of Vq- We write i>i = u" + au + bu' for some u" G 7 and a, b G K. Since «i ^ 5, (5', 
the scalars a, b are both non-zero. Hence we can express 8 — 7 © Kit'" where 
it'" = m" + au. Now for any £ — 1 dimensional subspace /3 of 7 containing t?o, we 
observe that the line joining /3 © Km'" G 7r 5 and /3 © Km' G tt s is not contained in 
Wi as it contains /3 © Kvi <EW 2 . □ 



Theorem 5.8. Aut(Q) ~Aut(W ) = 



p(P m _^/K x ) if m^2£, 

p(P«/K x ) x* e Z/2Z if to = 21. 
More precisely, for each f G Aut(fi), there is a unique way to extend f to an 
automorphism i(f) of Ge(V). The image of this monomorphism from Aut(Q) to 
Aut(Gt(V)) is the subgroup Aut(W ) of Aut(G £ (V)). 

Proof: By Theorem 14. 2 [ Aut(Wo) is the subgroup of Aut((x<(V)) that preserves 
Wo, and hence its complement il. For any / G P m -£j/K x , (where P m -i,i is the 
parabolic subgroup of GL(V) defined in section [4]), clearly p(f) = A e f preserves 
the hyperplane Hq C P(A e V). By the description of Aut(Wo) given in Corollary 
4.3( every element of Aut(Wo) preserves Wo- Therefore, the restriction / H> f\ Ho 
is a homomorphism from Aut(Wo) to Aut(fi). We claim that this homomorphism 
is injective, i.e., if / G Aut(Wo) fixes £1 pointwise, then it fixes Wq pointwise. We 
will show 7(7) = 7 for each 7 G Wq. By Lemma T5. 51 the set of intersection points 
of all lines through 7 G Wq with is A 7 . Since / is also an automorphism of 
GiiV) (by Theorem 14. 2|) . these lines get mapped to the set of all lines through 
/(7) G Wq. Since / fixes f2 pointwise, we see that the intersection points with ft of 
all lines through 7(7) is A 7 , however it is also AfM by Lemma HT5l Thus, we get 
A 7 = AfM, and part 2) of Lemma l5~5l implies 7 = /(7). 

We will construct an extension of each / G Aut(fi) to an automorphism i(f) of 
Ge(V) that preserves Wq. Since the restriction homomorphism above is injective, 
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such an extension is unique. By uniqueness the map / i— > is a monomor- 
phism from Aut(fi) onto Aut(Wo). By Proposition 15. 4[ any / 6 Aut(f2) satisfies 
f(Wi) = Wi, and hence it preserves the set of maximal linear subspaces of W\. First 
we assume that no f(ftp) is a n s (this is automatic if m ^ 2£, by looking at their 
dimensions). Thus we have bijections /_ : W ~ — > W ~ and /+ : W + — > Wq defined 
by f(ftp) = ftf_rp) and f(ft s ) — ftf+( 5 '. We now fix a 7 £ Wo, and recall the maps ij) 
and ^ that were defined after the proof of Proposition l5.4l Let X = V m ~t, Y = A e j, 
and Z = f(il;(V m -e ® A^7)), where / is any representative in TL(A e V) of /. We 
observe that the composition 9 ;= f o ip : F(V m -( ® A e j) P(Z), is a projective 
semilinear isomorphism, satisfying ^([v (g) A £_1 7]) = Tr-^ 5 ) (where (5 = v A 7), and 
*([Kn-^®/3]) = 7f/_(/3) for each i> € P(V; n _£) and /3 G P(A^ 1 7). Therefore, * satis- 
fies the hypothesis of Proposition EH which implies that <f(P(X) x F(Y)) = /(A 7 ) 
is a Ay ( 7 ) for some /o(7) G Wo- This defines a function / : Wo — > Wo which has 
an inverse namely the corresponding function (/ _1 )o- Thus /o is a bijection. We 
now have a bijection /,(/) : Gt(V) — > Ge(V) defined by the pair /, / . We have 
defined Aut(Ge(V)) as the line preserving bijections of Gi{V) (see equation ([2])). 
Therefore it suffices to show that t(/) carries lines to lines. Let L be a line in Gt(V). 
If L does not intersect Wo, then L C ft and hence f(L) is a line in 17. If L passes 
through a point 7 6 Wo, then writing L = Tip we must have /3 C 7 C <5. Now 7r^ 
has all but one of its points, namely ftp := ftp D 7T 15 , in Wo. Now each 7' £ 7r^ n Wo 
has the property that ftp, ft 8 C A 7 <. Hence ft f_(p),ft^ + ^ C Aj ( 7 /), thus proving 
that C / (Y) C /+(*), i.e., / (t$ n W ) C 7rf+[g. Moreover / carries the 

remaining point of 7r^, namely jr^ flTr 5 to ftf_(p) n7f^ + '' 5 - ) G 7r^ + |^. Thus t(/) takes 
the line ir S p to the line 7r^ + |^. This proves that /,(/) 6 Aut(Wo). 

It remains to consider the case when m = 2£ and some f{ftp a ) is a ft s . In this 
case, we will prove that for each 7 £ Wo with /?o C 7, we have /(A 7 ) = A 7 < for some 
7' G Wo, and that / sends the fr^'s in A 7 to the 7r 5 's in Ay, and the tt 5, s in A 7 to 
the ftp's contained in Ay. To prove this, suppose f{ftp ) = ft 5 and f(ftp>) = ftp", 
where /3 , /3' are contained in a 7 G Wo. Let t> = P(<5 fl V m -i)- Since f{ftp>) — ftp" , 
there is a v' G P(T^ n _^), such that /(u A /?') = i>o A /3". We consider ft 8 where 
5' = v' Q A 7. Let L be the line in ft 5 ' joining v' A f3 and w A /3'.The line /(L) joins 
v A /3" to some point v A /?'" G ft 5 . In particular every 7" G f(L) contains vq 
(because each 7" D («o A /?") fl («o A /3"')). Since the intersection of all 7" lying 
on a line in a 7^ is /3, and P(/3 fl V m -i) = 0, we see that /(7T 15 ) must be a tt 5 for 
some 8" G Wq". Since vq A /3"' is a common point of ft s and ft s , part 2) of Lemma 
15.71 implies that there is a line joining a point of ft s to a point of ft s which is not 
contained in W\. However every such line is the image under / of a line joining a 
point of ft s to a point of ftp, which by part 1) of Lemma 15.71 is contained in W\. 
This contradicts the fact that / preserves W\, and therefore we conclude that / 
carries all ftp's in A 7 to ft s, s. Now, suppose there is a ft 8 in A 7 such that f(ft 5 ) is 
a ft s . Fix any ftp of A 7 . As proved above f(ftp ) — ft s ° for some i5o G W + . Now 
ftp and ft 5 intersect in a point, and hence their images under /, namely ft s ° and 
ft 6 ' also intersect in a point. Again using parts 2) and 1) of Lemma IBTfl there is a 
line joining a point ft s ° to a point of ft s which is not contained in W\, but it is the 
image under / of a line contained in W± , which contradicts the fact that / preserves 
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Wx, and therefore we conclude that / carries all tt^'s in A 7 to np's. We now use 
Proposition EH with Y = V m -e,X = A l j, P(Z) = / o i/>(V m -e <8> A e j), where (ip 
was defined in after Proposition [5^1) and * := / o ip ; F(V m _ e ® A £ j) F(Z), to 
conclude that /(A 7 ) = A 7 / for some 7' £ Wo- 

Now we start with a A 7 such that /(A 7 ) = Ay (for some 7' G Wo)) an d with 
the property that / sends the np's and tt s, s of A 7 to tt s, s and 77a 's respectively, of 
Ay. We will show that / sends every Ay to a Ay» (for some 7"' G Wo), with 
/ sending the TTg's and n s, s of Ay/ to tt^'s and 773 's respectively, of Ay». First 
let A 7 and A 7l have a 773 in common. Then, / takes 773 C A 7l to a t 5 , and 
hence the above arguments above applied to A 71 imply that there is a Ay with 
/(A 7l ) = Ay with / sending 7173 's to n s, s and vice-versa. Now, every 7 e Wo 
has a unique expression of the form 7 = {e rn -i+i + Vi) A • • • A (e m + u^) where 
V!,...,V( G Kn-^- Given A 7 » with 7" = (e m _^ +1 + u£) A • • • A (e m + v' e ), let 70 = 7, 
and define 7* := (e m _^ +i +^)A- • •A(e TO _i +i +^)A(e m _^ +i+ i+Uj + i)A- • -A(e m +^). 
We note that = 7" and that 7,_i and 7; intersect in a ft G W^j, and hence A 7i _j 
and a A 7i have a 7r,3 in common. We thus conclude that / preserves the set of A 7 's 
in Q, and that / sends the ff^'s of Q to the fr^'s of Q and vice-versa. As in the 
proof of Theorem [231 it now follows that the subgroup Auto(fi) of automorphisms 
preserving the set of ftp's has index 2 in Aut(fi). Now *£ G Aut(Wo) defined 
in the previous section is in the nontrivial coset of Auto(Gi(V)) of Aut(G^(V)). 
Therefore it takes the set of 7173 's to the set of ir s, s, and hence the restriction of *g 
to Q must take the set of ff^'s to the set of n s, s. Thus *i (i.e., its restriction to 
f2) represents the nontrivial coset of Auto(f2). For / G Auto(il), the composition 
*t L {f) € Aut(Wo) is an extension (and hence the unique extension) of *e o / to 
Gi(V). Thus we define l(*£ o f) = * e o «.(/). This concludes the construction of the 
isomorphism / i-> i(f) between Aut(f2) and Aut(Wo). □ 

Corollary 5.9. Aut(C n (£, m))/F* * {pf^/F % ) if m ^ 21, 

11 \p(P^/F x ) xi, Z/2Z if m = 2i. 

The group Aut(Co(£, to)) is isomorphic to Aut(C A (£, to)) (described in (|19[) ). More- 
over, MAut(Cn(£, to)) is isomorphic to MAut(C A (^, to)). 

Proof: Since Aut(Cn(£, m))/F x is just Aut(fi), the first assertion of the corollary 
follows from Theorem 15.81 Let Ho be the hyperplane in A e V given by the van- 
ishing of the Plucker coordinate pi where Jo := (to — £ + l,m — £ + 2,.. . , to). 
Let p 2 : TL(Ho) -> PTL(H ) and Pl : TL(A e V) PrL(AV) be the projection 
homomorphisms. The group Aut(Cn(£,TO)) is isomorphic to p~^ (Aut(fi)), and the 
group Aut(C A (^, to)) is isomorphic to pf 1 (Aut(W )). Given / G Aut(fi), let / G 
i^f 1 ((,(/)). Since t(/) preserves Ho, we get a homomorphism j : Aut(C A (£,m)) — > 
Aut(Cn(£,m)) obtained by restricting each / to Ho- Now any g G P2 1 {f) is 
of the form cj(f) for some non-zero scalar c. Since cj(f) = j(cf), it follows 
that j is surjective. Suppose / G ker(j), then f = P2 j(f) is the identity of 
Aut(f2), and hence i(f) is the identity of Aut(Wo), whence / is c times the iden- 
tity of rL(A V). Therefore, j(f ) is c times the identity of TL(Ho) which implies 
c = 1, i.e., j is injective. Thus the homomorphism j is an isomorphism between 
Aut(Cn(£, to)) and Aut(C A (^, to)). Moreover, since the isomorphism j simply maps 
elements of Aut(C A (^, to)) to their restrictions to the hyperplane Ho, it follows that 
MAut(Cn(£, to)) is isomorphic to MAut(C A (£, to)) as well. □ 
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We remark that Aut(C(£, m)) is transitive in the sense that given any pair e% ^ ej 
of basic vectors of F n , there is an element of Aut(C(£, m))which sends e, to a scalar 
multiple of ej. In contrast, Aut(Cn(f,m)) is not transitive since it preserves the 
basic vectors representing Wi, for each i = 1, . . . ,£. As remarked before, in the case 
when the field F is replaced by an algebraically closed field, this lack of transitivity 
is reflected in the fact that is not a smooth variety, and the automorphisms must 
preserve the smooth locus W\ C ft. 
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